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Abstract — We introduce the two-way Gaussian interference 
channel in which there are four nodes with four independent 
messages: two-messages to be transmitted over a Gaussian 
interference channel in the — > direction, simultaneously with 
two-messages to be transmitted over an interference channel 
(in-band, full-duplex) in the direction. In such a two-way 
network, all nodes are transmitters and receivers of messages, 
allowing them to adapt current channel inputs to previously 
received channel outputs. We propose two new outer bounds on 
the symmetric sum-rate for the two-way Gaussian interference 
channel with complex channel gains: one under full adaptation 
(all 4 nodes are permitted to adapt inputs to previous outputs), 
and one under partial adaptation (only 2 nodes are permitted 
to adapt, the other 2 are restricted). We show that simple non- 
adaptive schemes such as the Han and Kobayashi scheme, where 
inputs are functions of messages only and not past outputs, 
utilized in each direction are sufficient to achieve within a 
constant gap of these fully or partially adaptive outer bounds 
for all channel regimes. 

I. Introduction 

In two-way networks, multiple pairs of possibly interfering 
users wish to exchange pairs of messages. While this is a 
natural form of communication in wireless networks, from 
an information theoretic perspective such two-way networks 
are challenging to deal with and as such, most two-way 
exchanges are treated as two one-way exchanges. What 
makes such two-way communications challenging are the 
possibilities that stem from having nodes act as both sources 
and destinations of messages. This permits them to adapt 
their channel inputs to their past received signals. Such two- 
way adaptation or interaction was first considered in the 
point-to-point two-way channel by Shannon 1 1 1, but capacity 
remains unknown in general. 

However, encouragingly, the capacity regions of several 
specific point-to-point two way channel models is known. 
What is common to these models is that the interaction 
between ones own signal and that of the other user may 
be resolved. For example, in the two-way modulo 2 binary 
adder channel where channel outputs Y± = Y2 = Ai© X2 for 
binary inputs Xi , X2 and © modulo 2 addition, the capacity 
region is one bit per user per channel use, as each user is 
able to "undo" the effect of the other, something that is not 
possible (at least not in one channel use) for the elusive 
binary multiplier channel with Y\ = Y% = X\Xi- In the 
binary modulo 2 adder channel, information independently 
flows in the — > and the <— "directions" and nodes need 
not interact, or adapt their current inputs to past outputs, to 



achieve capacity. In a similar fashion, the capacity of a two- 
way Gaussian point-to-point channel is equal to two parallel 
Gaussian channels, which may be achieved without the use 
of adaptation at the nodes |2 |. In general then, one may ask 
whether there exist two-way networks rather than point-to- 
point channels where capacity may be obtained in a similar 
fashion, and where adaptation does not increase the capacity 
region. 

A. Previous work on two-way deterministic networks. 

In our previous work, we have demonstrated several ex- 
amples of multi-user two-way channels where, even though 
nodes may adapt current inputs to past outputs, this is not 
beneficial from a capacity region perspective. In (3), |4j we 
considered three multi-user two-way channel models: 

• the two-way Multiple Access / Broadcast channel 
(MAC/BC) in which there are 4 messages and 3 ter- 
minals forming a MAC channel in the — > direction (2 
messages) and a BC channel in the opposite <— direction 
(2 messages); 

• the two-way Z channel in which there are 6 messages 
and 4 terminals forming a Z channel in the — > direction 
(3 messages) and another Z channel in the opposite <— 
direction (3 messages); 

• the two-way interference channel (IC) with 4 mes- 
sages and 4 terminals forming an IC in the — > direction 
(2 messages) and another IC in the <— direction (2 
messages). 

In particular, in Ij3j we obtained the capacity regions of the 
deterministic, binary modulo 2 adder models for all three 
channels, where it was shown that adaptation at the nodes 
does not increase the capacity regions beyond non-adaptive 
schemes. In follow-up work in [4| we considered a slightly 
more general class of deterministic channels: the linear deter- 
ministic channels in the spirit of J5). There, we showed that 
again, for the two-way MAC/BC and two-way Z channels 
that adaptation does not increase the capacity region and 
the capacity region is that of two one-way channel models 
operating in parallel. For the two-way linear deterministic 
interference channel, we showed that if we allow only 2 of the 
four nodes to adapt (which we termed "partial adaptation"), 
then the capacity region is the same as if none of the 4 nodes 
were able to adapt, i.e. partial adaptation is useless from a 
capacity perspective. 
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Fig. 1. The two-way Gaussian interference channel under full and partial 
adaptation constraints. 



B. Contributions 

In all our previous work, we considered deterministic chan- 
nel models. We now consider a new (not considered before) 
noisy channel model: the two-way Gaussian interference 
channel. As a first step, we consider the symmetric two- 
way Gaussian IC where all "direct" links are equal and 
all "cross-over" links are equal. We derive new, computable 
outer bounds for the symmetric sum-rates for this Gaussian 
channel model and show that: a) adaptation is useless in 
very strong interference for the partially adaptive model, 
b) in strong but not very strong interference, non-adaptive 
schemes perform to within 1 bit per user per direction of 
the fully adaptive capacity region, and c) the particular non- 
adaptive Han and Kobayashi scheme of |6| employed in each 
direction, achieves to within a constant gap (2 bits per user 
per direction maximally) of fully or partially adaptive outer 
bounds in all other regimes. In general, when all nodes are 
permitted to adapt, we do not believe that a non-adaptive 
scheme will achieve to within a constant gap for all regimes 
but this is left open. Our emphasis, as with our prior work 
||3j, Q is on demonstrating when adaptive schemes do not 
increase capacity, and when, even if adaptation is permitted, 
it does not significantly increase the capacity region. 

C. Related Work 

We focus only on work related to the two-way interference 
channel rather than two-way channels in general; a more 
extensive list of references related to two-way networks may 
be found in (3), @, @. 

The two-way Gaussian interference channel is naturally 



related to one-way interference channels with/without feed- 
back. The capacity region of the one-way modulo 2 adder 
IC is known |8| and is a special example of a more general 
class of deterministic IC for which capacity is known (9), 
including the one-way linear deterministic IC |10[ . The work 
here is also related to one-way ICs with perfect output 
feedback (TTJ, p2) , with rate-limited feedback (T3j, and 
interfering feedback flT) , fl4]p| In all these channel models 
only two messages are present and the "feedback" links, 
whether perfect, noisy, or interfering still serve only to further 
rates in the forward direction. The tradeoff between sending 
new information versus feedback on each of the links is 
not addressed. The only other example of such a 4-message 
two-way interference channel besides our prior work (3), 
Q, fT5] is in Section VI of fl4| , where an example of a 
linear deterministic scheme in a specific regime is provided 
which shows that, at least for one particular asymmetric 
linear deterministic two-way IC with weak interference in 
the — > and strong interference in the <— direction, that 
adaptation can significantly improve the capacity region over 
non-interaction. The general capacity region of the linear 
deterministic two-way IC (with 4 messages) remains open 
in general despite the example in fl4[ and the results in 
|4j. This is the first work to consider the two-way Gaussian 
interference channel. 

II. Channel Model 

A graphical depiction of the two-way Gaussian interfer- 
ence channel is provided in Fig. [T] There are 4 nodes: 
transmitters 1 and 3 send messages A/12 and A/34 to receivers 
2 and 4, respectively, forming an IC in the — > direction. 
Similarly, transmitters 2 and 4 send messages M%\ and 
A/43 to receivers 1 and 3 respectively, forming another 
IC in the 4— direction. All messages A/,/, from node j 
to node k are independent and uniformly distributed over 
Mjk ■= {1, 2, • • • 2 nR ' h } (for appropriate j,k) and Rj k is 
the rate of transmission from node j to node k. 

All channels are assumed to be memoryless and at each 
channel use, are described by 

Y\ = 311X1 + 521X2 + 941X4 + Z\ 
Y2 = .912X1 + 522X2 + 532X3 + Z2 
Y3 = 523X2 + 533X3 + 543X4 + Z3 
Yi = 514X1 + .934X3 + 544X4 + Zi, 

where 5^., for j,k g {1,2,3,4} are the complex channel 
gains. Let X, and Y^ denote the channel input of node j and 
output at node k used to describe the model (per channel 
use). Let Xji {Yjj) denote the channel input (output) at 
node j at channel use i, and X" := (X1.1, X1.2, • • • Xi, n ). 
We assume the power constraints E'UXjl 2 ] < Pj = l,j S 
{1,2,3,4}, and independent, identically distributed complex 

1 We will refer to the 4 message two-way IC considered here as the "two- 
way IC" and the 2 message channel of (141 - considered in all sections but 
Section VI - as the "two-way interference channel with interfering feedback" 
to emphasize that the rates are flowing in one direction. 



Gaussian noise Za ~ CAf(0, 1) at all nodes j € (1,2,3,4), 
which may be done without loss of generality. 

We say that the two-way Gaussian interference channel 
operates under "full adaptation" if we allow 
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for fj t i deterministic encoding functions for 1 < i < n 
(n is the blocklength). Similarly, it operates under "partial 
adaptation" if we only allow the following: 



— fl,i{Mi2), X 2j , 



f2,i( M 2i,Yt 1 ) (3) 
hAM^Y*- 1 ), (4) 



i.e. nodes 1 and 3 are "restricted" 1 1 1. By symmetry, we may 
alternatively allow nodes 2 and 4 to be restricted and 1, 3 to 
be fully adaptive; whether allowing 1, 2 or 1, 4 to be restricted 
and the complement fully adaptive remains an open problem. 
Receiver k uses a decoding function y% x Mki — > Mjk to 
obtain an estimate Mjk of the transmitted message Mjk given 
knowledge of its own message(s) Mki for suitable i (based 
on Fig. [TJ. The capacity region is the supremum over all rate 
tuples for which there exist encoding and decoding functions 
(of the appropriate rates) which simultaneously drive the 
probability that any of the estimated messages is not equal 
to the true message, to zero as n — > 00. 

Furthermore, we define SNR42 = | <7i2 1 2 , SNR21 = 



|fl2ir,SNR34 
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19141", INR41 = | 5 4i| 2 ,INR 2 3 = |523| 2 ,INR 32 = |53 2 | 2 - 
Note that we have kept the "self-interference" terms such 
as gnXi in the expression of Y\ (for example). In this 
Gaussian model, it is clear that since node 1 knows X\ we 
may equivalently remove this self-interference term due to 
the additive nature of the channel and hence including it 
is unnecessary. However, we leave it in our expressions to 
emphasize the fact that we can cancel or subtract out a node's 
"self-interference" in all converses. We speculate that this is 
one of the reasons two-way channels of this form, as seen in 
the Gaussian two-way channel as well [2], are easier to deal 
with. 

Symmetric capacity. We are interested in the symmetric ca- 
pacity when all the SNRs equal a given SNR, and all the INRs 
equal a given I NR. For full adaptation, due to the symmetry, 
we consider the per-user rates R sym = Rl2 + Rs4 - = Bsi±Em m 
Under partial adaptation, there is only partial symmetry 
(nodes 1 and 3 are fixed, while 2 and 4 are not). Hence, 
we will consider the per user rates i? s „„,^ = Rl2 + R34 and 
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R ™+ R " for the -> and 
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directions respectively. 



III. Outer bounds 

We now present two outer bounds for the two-way Gaus- 
sian IC under full and partial adaptation respectively. These 
bounds are either within a constant gap, or sufficient to show 
the capacity depending on different regimes. We will derive 
general outer bounds, imposing symmetry only in the final 
step. 



We note that while the converses and the steps are new 
and exploit carefully chosen genies, when we evaluate these 
by further outer-bounding our outer-bounds, interestingly, we 
sometimes re-obtain some of the outer bounds of the interfer- 
ence channel (6) or the interference channel with feedback 
p2[ . This in turn is sufficient to achieve capacity to within a 
constant gap (which we emphasize, sometimes is limited to 
partial adaptation for some of the weak interference regimes 
but this will be explicitly mentioned when it is the case). 

We first prove a Lemma relevant in partial adaptation 
which is central to many of our converses. 

Lemma 1: Under partial adaptation ([3) - for some 
deterministic functions /g and /@, 



X 2ll = / 8 (Mi2, M 21 , M 34 , ZlT 1 ) 1 M 



43. 



(5) 
(6) 



Vi 

X 4 ,i = / 6 (M 43 , M 34 , M12, Z^ 1 ) J- M21, Vi 

where _L denotes independence. 

Proof: Note that X 2A = f 2 (M 21 , Kp 1 ) and Y^ 1 = 
g^xr 1 + g 22 X\- x + 532XT 1 + Z 1 - 1 . Since X 1 ' 1 and 
X^" 1 are functions only of M\ 2 and M34 respectively, 
we may conclude that there exists a function /* such 
that X 2tl = f*{M 2U M 12 ,M^Xi- l ,Zi- l ) : Iterating this 
argument, and noting that X 2 ,\ is only a function of M 2 \, we 
obtain the lemma. The result for X± A follows similarly. That 
X 2 i is independent of M 43 follows since M43 is independent 
of all the arguments inside /*. ■ 

Theorem 2: Outer bound: full adaptation. For the two- 
way Gaussian symmetric IC under full adaptation, any 
achievable symmetric rate R sym 
achievable by each user, satisfies, 
1 



gia+ga 



R21+R4 



R sym < - log (1 + SNR + INR + 2VSNR X INR) 

1, / SNR 
+ 2 log 1 + — 



INR 



(7) 



Proof: It is sufficient to consider R\ 2 + R34 due to 
symmetry. This bound is inspired by the corresponding sum- 
rate bound in the linear deterministic model [4|, i.e., we add 
asymmetric genie Y 2 at node 4. Notice the genie Z™ in the 
conditioning of both terms as well. 

n{R 12 + i?34 - c) < /(Mu; F 2 "|M 21 , M 43 , Z?) 
+ /(M 34 ; Y 4 n , Y?\M 12 , Afai, M43, Z?) 

^ /(Mi 2 ; r 2 n |M 2 i, M 43 , Z?) + /(M 34 ; y 2 n |M 21 , M 12 , M 43 , Z?) 

71 

+ [H{g-aX z>l + Z iti \M 21 , Mia , M 43 , Y^ 1 , XI, Y 2 n , X 2 n , 



Z?,Xt)]-H(Z2) 



< Y / [H(Y 2 , i \Yr\M 2U X 2 ^ - H(Y2,i\Yt\M 12 ,M 2 i, 

i=l 

M 43 , Z?) + H(Y 2 ,i\Yt\Mi 2 , Mai,M 43 , Z?) - H(Z 2ii ) 
+ H(gs4,Xz,i + ^ 4 ,j|X 4l i, gz 2 Xz,i + Z 2 ,i,X[, X 2 ) — H{Z^i) 



< H{g 12 X lA + g i2 X SA + Z 2 ,i\X 2 ,i) - H{Z 2)i 

i=l 

+ i/(<? 34 X 3> i + Z4 t i\X4 > i, g3 2 Xz,i + Z 2> i) — H(Z4 t , 



(8) 



In step (a), X\ in the conditioning of the third term is 
constructed from (M\ 2 , X 2 , X|, Z"). In step (b), we used 
conditioning reduces entropy, the second and the third term 
cancelled each other and g 32 X 3 i + Z 2 ^ in the conditioning 
of the fifth term is decoded from Y 2 . In step (c), we only 
keep the self-interference X 4i and drop the terms X\ , X 2 in 
the conditioning of the third term. We could leave these and 
express the outer bound in terms of correlation coefficients 
between the inputs (which in general may be correlated due to 
full adaptation). However, in subsequent steps we will seek 
to maximize, or outer bound this outer bound to obtain a 
simple analytical expression, which amounts to setting certain 
correlation coefficients to 0, or equivalently, dropping the 
terms X{,X 2 in the conditioning. Further evaluation yields 
for details please refer to j7] pg.41]. 

■ 

Remark 3: Sum-rate bound: Note that the final, evaluated 
symmetric, normalized sum-rate bound in <|7j has the same 
form as the IC with perfect output feedback outer bound 1 12 
upper bound on (7)], though they are arrived at using slightly 
different genies. 

Theorem 4: Outer bound: partial adaptation. For the two- 
way Gaussian IC under partial adaptation ([3]) - Q, in 
addition to the bounds in Theorem [2] any achievable rates 

(R\2, R21, R34, -R43X an d Rsym- 

R21+R43 must a j so satisfy, 



i?12+-^34 



and R 



syinA 



R12 < log(l + SNR 12 ) 
R21 < log(l + SNR21) 
R34 < log(l + SNR34) 
R43 < log(l + SNR 43 ) 



R, 



< log 1 + INR + SNR 



INR x SNR\ 
1 + INR J 



(9) 
(10) 

(11) 
(12) 

(13) 



log (l + INR + ffl) , if SNR < INR 3 
log(l+ ^vW ), if SNR > INR 3 



< Y^[ H ( Y 2,i\Yt\M2 1 ,X2, i ,M u ,X 3>i ) -H{Z 2 ,i)] 

i=l 
n 

< Y^M9i2Xi,i + Z 2 ,i) - H(Z 2 , l )} 



i=l 

n 

< ^[log(l + SNR 12 ) 



(14) 



Proof: For the single-rate bounds, it is sufficient to show 
the first two due to symmetry (notice that we must treat the — > 
and <— directions separately however due to the asymmetry 
of partial adaptation). 

n(R 12 - e) < I(M 12 ;Y 2 n \M 21 ,M 34 ) 

< H(Y 2 n \M 21 ,M 34 ) - H(Y 2 n \M 21 ,M u , M 12 , X[ l , X^Xl 1 ) 

(a) 



n(R 21 - e) < I(M 21 ; Y?\M 12 , M 43 , M u , Z^ 1 ) 

< H(Y?\M 12 ,M M , M43, Z? -1 ) 

- H(Y?\M 12 ,M 34 , M i3 ,Z2-\M 21 ,X?, X%, X%) 
(b) " 

< J2i H ( Y ^\Mi2,M 34 ,M 43 ,Z^\Y^\X hl ,X 4:l ) 

i=l 

- H(Z lti )} 

n 

< J2W92iX 2 ,i + Z lti ) - H{Z U )] 

2=1 

n 

< ^[log(l + SHRai)] 

i=i 

where (a) follows from the definition of partial adaptation 
and (b) follows similarly, and by Lemma [T] 

For the — > direction of the symmetric rate, due to space 
constraints, we refer the reader to the in-detail converse on 
pg. 28 of |7j; the key starting and ending steps are as follows: 

n(R 12 + R 34 - e) < J(M 12 ; Y 2 n ,g u X? + Z 4 \ M 21 , M43) 
+ /(A/34; Y 4 n , g 32 X r 3 l + Z2,M 21 ,M 43 ) 

n 

< y^[-H"(gi2^"i,» + 532^3, i + Z 2>i \gxiX lti + Z 4tt ,X 2 ,i) 

i=l 

+ H(934^3,i + 514-^1, i + Z 4 ^i\g 3 2X 3 i + Z 2 ^i, X 4 i ) 

- H(Z %i ) - H(Z Ati )] (15) 

In the first step, we have given (gi 4 X™ + Z 4 ) and (g 32 X 3 + 
Z 2 ) as side information; in the intermediate steps ( [J5] pg. 
28]), we have used the definition of partial adaptation and 
cancellation of certain negative entropy terms. 

To obtain ( fT3] l we continue to outer bound (jT3J in terms 
of SNR and INR, using the fact that Gaussians maximize 
entropy subject to variance constraints. Specifically, one may 
intuitively see that, if one defines \jk = E[XjX£], that one 
may express ( fT5] > in terms of A12, A13, A14, A34, A23. One also 
notices from the conditional entropy expression in (JT3J that 
taking A14 = A23 = A12 = A34 = 0, and since A13 = 
(naturally, by partial adaptation) will maximize the outer 
bound. This may alternatively be worked out by calculating 
the conditional covariance matrices directly (as we will show 
for the next bound on /?<_). In this case then, for each i, we 
may bound 

H(gi 2 X 1 + g 32 X 3 + Z 2 \guXi + Z 4 ,X 2 ) - H{Z 2 ) 

< H(g 12 X x + g 32 X 3 + Z 2 \gi 4 X 1 + Z 4 ) - H(Z 2 ) 

< log27re(Var( 5l2 Xi + g 32 X 3 + Z 2 \guX 1 + Z 4 )) 
-log2^e(Var(Z 2 )) 

SNR x INR N 



< log 1 + SNR + INR 



1 + INR 



which together with the symmetric expressions for the second 
and fourth terms in (JT3J yield ( |13) , 

For the <— direction, we again defer the reader to |3, pg.29] 



due to space constraints, but we are similarly able to obtain: 

n(R 21 + R 43 - e) < I(M 21 ;Y{\g 23 X2 + Z$, M 12 ,M 34 ) 
+ /(M 43 ; Y 3 n , g 41 Xl l + Z?,M 12 , M 34 ) 

n 

< ~y^jH(g 2 iX 2t j + g 44 X 4ti + Zi : i\g 23 X 2:i + Z 3> i,Xi,i) 

i=l 

+ H (g 43 X 4yi + g 2 zX 2 ,i + Z 3ii \g 4 iX 4 ^ + Z 4 . ll X 3 ^i) 
- H(Z lti ) - H(Z 3>i )} (16) 

There are some slight differences in the converse, compared 
to the previous outer bound due to the partial adaptation 
constraints (and hence more care must be taken when con- 
structing X 2 ,i,X4 ti ). 

We again proceed to outer bound ( [To} to obtain ([Ml. It is 
sufficient to evaluate the first and third terms in ( |T6| > due to 
symmetry. We could outer bound ( [To} in terms of the condi- 
tional covariance matrices and then proceed to select values 
of the correlation coefficients (complex) Xjk ■= E[XjX£\ 
which maximize this outer bound. A more intuitive method 
is to note that again, the conditional entropies in ( fTB") will 
be maximized if A14 = A 32 = 0, and Ai 2 = A34 = 0, 
which may also be obtained by dropping Xi t i,X 3j i in the 
conditioning terms. At that point, we are only left with the 
coefficient A24 = E[X 2 Xl], (which in contrast to the — > 
bound is not automatically due to the possible adaptation 
in the ■<— direction. Furthermore, setting it to zero cannot be 
argued intuitively as we see a tradeoff.) yielding the following 
bound for i? s „ m4 _ = R ' 21 + R4 - 3 by symmetry: 



Rsym^- < H(g 21 X 2 + g 41 X 4 + Z 4 \g 23 X 2 + Z 3 ) - H{Z 1 ) 

< \og2ne (Var(g 21 X 2 + g 41 X 4 + Z x \g 23 X 2 + Z 3 )) 
-log2 7 re(Var(Z 1 )) 

< log (l + INR + SNR + 2|A 24 | cos6VSNR x INR 
SNR x INR+ INR 2 |A 24 | 2 + 2VSNRINR 3/2 |A 2 4|cos6» 

1 + INR 



(17) 

where 9 is the angle of g 2 \g* 41 \ 24 - To maximize ( fT7| i, we take 
the partials of the expression with respect to |A 24 | and 9 and 
set these to 0. For these to equal for all SNR and INR we 
must have 9 = and |A 24 | = Vs "^ 2 INR (discussed next). Note 
that we must constrain | A24 1 € [0, 1]. In the interval | A24 1 £ 



VSNRXIKR 



INR 2 



one may verify that the function is increasing 

in |A 24 |. Thus, if ^f™ < 1, (|A 24 | = = 
0) maximizes ( |17) ; this happens if SNR < INR 3 , and yields 
the first bound in ( [14) . Otherwise, for SNR > INR 3 , (A 24 = 
1,9 = 0) maximizes ( |17) , yielding the second equation in 

■ 

Remark 5: The sum-rate bound for R sym ^ of ( fT3) has the 
same form as Etkin, Tse and Wang's outer bound for one- 
way Gaussian interference channel [6,(12)] which is useful in 



weak interference. The sum-rate bound for R 



sijn) <- 



is quite 



different, and we note that it may be verified that (jT4j» is 



always at least as large as (13) , as one might expect given 
the partial adaptation constraints on nodes in the — > direction, 
but none on the nodes in the 4— direction. 

IV. Capacity to within a constant gap 

We now demonstrate that these outer bounds, derived 
for the fully adaptive or partially adaptive models, may 
be achieved to within a constant gap or capacity by non- 
adaptive schemes - i.e. simultaneous decoding or the Han 
and Kobayashi scheme operating in the two directions inde- 
pendently. We break our analysis into three sub-sections: 1) 
very strong interference, 2) strong interference, and 3) weak 
interference. The overall finite gap results are summarized in 
Table [TJ 

A. Very Strong Interference: INR > SNR(1 + SNR) 

We first show that a non-adaptive scheme may achieve 
the capacity for the two-way Gaussian IC under a partially 
adaptive model in very strong interference. For the symmetric 
two-way Gaussian IC, define "very strong interference" as 
the class of channels for which INR > SNR(1 + SNR), as in 
|6] below equation (21)]. It is well known that the capacity 
region of the one-way Gaussian IC in very strong interference 
is that of two parallel Gaussian point-to-point channels p6) , 
which may be achieved by having each receiver first decode 
the interfering signal, treating its own as noise, subtracting 
off the decoded interference, and decoding its own message. 
Given that the interference is so strong, this may be done 
without a rate penalty. We ask whether the same is true for the 
two-way Gaussian IC with partial adaptation. The answer is 
affirmative and the capacity region is given by the following 
theorem: 

Theorem 6: The capacity region for the two-way Gaussian 
interference channel with partial adaptation in very strong 
interference is the set of rate pairs (i?i 2 , R 2 i,R 34 , R 43 ), such 
that (|9]>— (fT2]> are satisfied. 

Proof: Each node may ignore its ability to adapt, and 
rather transmit using a CAf(0, 1) Gaussian random code. 
Each receiver may cancel its own self-interference, and then 
proceed to decode first the single interfering term before de- 
coding its own message. This standard non-adaptive scheme 
may achieve the outer bound in (|9)-(fT2) in Theorem |4] ■ 

Interestingly, the capacity region of the two-way Gaussian 
interference channel with partial adaptation in very strong 
interference, is equivalent to the capacity regions of two 
one-way Gaussian interference channels with very strong 
interference in parallel and is achieved using a non-adaptive 
scheme. This allows us to conclude that partial adaptation is 
useless in this symmetric and very strong interference regime. 

B. Strong Interference: SNR < INR < SNR(1 + SNR) 

In this regime, we are able to show that a non-adaptive 
scheme may achieve capacity to within a constant gap of 
any fully adaptive scheme (in contrast to any partially adap- 
tive scheme in the last subsection). A symmetric two-way 



Gaussian IC, as in (6j, is said to be in "strong interference" 
when INR > SNR. 

The capacity region of one-way Gaussian interference 



channel in strong interference is given by 1 17 1, and for sym- 
metric channels, the capacity region when the interference is 
strong but not very strong, i.e. SNR < INR < SNR(1 + SNR), 
may be written as 

i?i2 + R34 - 1 



Rsym = — 2 < 2 iogC 1 



SNR + INR). (18) 



We note that this rate is achievable for the two-way Gaussian 
IC by using the simultaneous non-unique decoding scheme 
for the interference channel in strong interference (8), fT7) , 
(T8j) in the — > and <— directions, and noting that any self- 
interference may be canceled. This is a non-adaptive scheme. 
We will show that this non-adaptive scheme which 



achieves ( fT8| in each direction (i.e. R 



'sym =(fl8]>) also 

achieves to within 1 bit (per user, per direction) of our 
fully adaptive outer bound |7) in strong but not very strong 
interference. 

Theorem 7: The capacity region for two-way symmetric 
Gaussian interference channel with full adaptation in strong 
(but not very strong) interference is within 1 bit to ( fT8] > (per 
user, per direction). 
Proof: 

0-<m> 

(a) 1 

< - log 2(1 + SNR + INR) 



1 



log 



1 



SNR 



1 + INR 



(b) 
< 



2 bg(1 
1 1 



SNR + INR) 



log 1 



INR 
INR 



1 



In step (a), we use the fact that 1 + SNR + INR + 
2VSNR x INR < 2(1 + SNR + INR). Step (b) follows from 
the condition of strong interference INR > SNR. Notice that 
the bound |7]) is valid for the symmetric assumptions of full 
adaptation; we thus conclude that the non-adaptive schemes' 
gap to the fully adaptive outer bound for each user, for each 
direction is at most 1 bit. ■ 

C. Weak Interfererence: INR < SNR 

In the following we demonstrate that the well known Han 
and Kobayashi scheme employed in parallel in the — > and <— 
directions may achieve to within a constant number of bits 
of the fully or partially adaptive (depends on the channel 
regimes, or relative SNR and INR values) capacity region for 
the two-way Gaussian IC. 

Theorem 8: A non-adaptive scheme may achieve to within 
a 2 bit per user per direction of partially adaptive capacity 
region for the two-way Gaussian IC in weak interference. 
In some channel regimes, this non-adaptive scheme also 
achieves to within a constant gap of any fully adaptive 
scheme. 

Proof: As for the one-way IC |6|, we break our proof 
into two regimes: INR > 1 or INR < 1. 



1) INR > 1: Outer bounds have already been derived. 
Consider now using the specific choice of the Han and 
Kobayashi (HK) strategy utilized for the symmetric one-way 
IC as in (61 (4)] in each direction. That is, view nodes 1,2 
as transmitters and 3,4 as receivers in the — > direction and 
employ the particular choice of the HK scheme where private 
messages are encoded at the level of the noise, and similarly 
for the <— direction consider nodes 3,4 as transmitters and 
1,2 as receivers. Due to the additive nature of the channel and 
each node's ability to first cancel out their self-interference, 
one may achieve the following rates per user, per node for 
each direction when INR > 1 for the symmetric two-way 
Gaussian IC: 

Rhk = min I 1 log(l + INR + SNR) + i log [2 + §|) - 1, 



log 1 + INR + 



SNR\ 
INR J 



1 > =: mm{R,HKi, RHK2}. 



(19) 



If the first term in ( fT9| is active we show a constant gap 
to the outer bound Q, 

- Rhki 



< ~log2(l 



SNR + INR) 



1 + 



SNR 



INR 



log 2 



- log(l + INR + SNR) 
SNR\ 

— +1 

INR J 



< - log(2) + l - log(l) + 1 



1.5 



Since our bound |7]) is derived assuming full adaptation, 
we may conclude that this gap holds for both R sym ^ and 



(i.e. holds for R sym ). 



If the second term in ( fT9] i is active, we use outer bound 
( p~3] > for the forward direction, to bound the gap for R sym ^ 



Rhki 

INR(1 + INR) 2 + SNR x INR 



'* ' U ' ( INR(1 + INR) 2 + SNR(1 + INR 
< log(l) + 1 = 1 

Since our bound ( fT3] > has the same form as the ETW 
bound [6 1, the capacity of the two-way Gaussian interference 
channel with partial adaptation in the forward direction is also 
to within 1 bit of the specific HK rate ([T9j when INR > 1. 

We use outer bound ( fT4| i for the backward direction, to 
bound the gap for R sym ^, noting that we need to consider 
both cases separately. If the first term in ( fl4| i is relevant 
(SNR < INR 3 ), one may easily conclude that ( fT4] > - Rhki — 
1. 

If the second term in ( fl4] > is relevant (SNR > INR 3 ): 

<H1 - Rhi<2 

,'2(INR + SNR x INR + 2INR 2 + SNR + INR 3 ) , 
< log I V .. „ : ., ' I + 1 



INR + SNR X INR + 2INR 2 + SNR + INR 3 

= log(2) + 1 = 2 

where (a) follows the fact that 1 + SNR + INR + 
2\/SNR x INR < 2(1 + SNR + INR), and additional details 
may be found in (7] pg.34]. 



Interference 


Constant Gaps per user per direction (bits) 


Very Strong 


(partial) 


Strong 


1 (full) 




INR < 1 


1 (full) 






HKl active 


1.5 (full) 


Weak 


INR > 1 




— i> 


1 (partial) 






HK2 active 




SNR < INR 


l (partial) 










SNR > INR' 1 


2 (partial) 



TABLE I 

Constant gaps between non-adaptive symmetric Han and 
kobayashi schemes in each direction and partially or fully 
adaptive outer bounds. 



2) INR < 1: In this case, a symmetric version of the HK 
scheme may be obtained from [6, (69)], for which each of 
the four users may achieve the following rate: 



R 



INR< 



i < log 1 



SNR 



(20) [15] 



1 + INR, 

This achieves to within 1 bit of the outer bound fTl: 

- i?INR<l 

< 1 / 2(1 + SNR + INR) (1 + INR) 
~ 2 ° g V 1 + SNR + INR 

(«) 1 

< 2 lo §( 4 ) = 1 

where (a) we use the condition of INR < 1. Since |7]i 
was obtained for full adaptation, we can conclude that the 
capacity of the two-way Gaussian IC is to within 1 bit to the 
HK region when INR < 1 for both directions. ■ 
We summarize the constant gaps in Table [j] 

V. Conclusion 

We have introduced the two-way Gaussian interference 
channel; obtained outer bounds under full and partial adapta- 
tion constraints, and shown that simple non-adaptive schemes 
(including the Han and Kobayashi scheme) achieve to within 
a constant gap for the symmetric sum-rate of these fully 
or partially adaptive outer bounds. We do not believe that 
in general, non-adaptive schemes will achieve to within a 
constant gap of capacity for general non-symmetric and fully 
adaptive two-way Gaussian ICs, this is an interesting question 
which is the topic of ongoing work. 
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